Gauß-Seidel Iteration zur Berechnung physikalischer Probleme
نویسندگان
چکیده
Diese Woche wird es bei unserem Algorithmus um die Berechnung von physikalischen Effekten gehen. Computer können nämlich auch verwendet werden, um natürliche Vorgänge zu simulieren. Das wird in der Wissenschaft immer wichtiger, weil man damit oft besser verstehen kann, wie die Natur funktioniert. Unsere Wettervorhersage beruht z.B. auf einer Simulation, bei der es auf die möglichst genaue Abbildung der Natur im Computer ankommt. Neue Automodelle und Flugzeuge werden auch simuliert, lange bevor sie zum ersten mal gebaut werden. Viele Wissenschaftler sind sogar ganz auf die Simulation angewiesen. Astronomen, die wissen wollen was geschieht, wenn zwei schwarze Löcher zusammenstossen, müssen Computersimulationen verwenden, denn Experimente sind dazu natürlich nicht möglich. Auch Computerspiele sind übrigens oft Simulationen, nur dass es bei Spielen nicht unbedingt darauf ankommt, dass die Berechnungen mit der realen Welt überein stimmen.
منابع مشابه
Serverseitige Aggregation von Zeitreihendaten in verteilten NoSQL-Datenbanken
Die effiziente Erfassung, Abspeicherung und Verarbeitung von Zeitreihendaten spielt in der Zeit von leistungsstarken Anwendungen eine große Rolle. Durch die schnelle und stetig wachsende Erzeugung von Daten ist es nötig, diese in verteilten Systemen abzuspeichern. Dadurch wird es nötig über Alternativen zur sequenziellen Berechnung von Aggregationen, wie Minimum, Maximum, der Standardabweichung...
متن کاملVariationsansätze zur Bewegungsschätzung: Präzise Modellierung und Effiziente Numerik
Die Schätzung von Bewegungsinformation aus Bildfolgen ist eines der zentralen Probleme des Maschinensehens. In diesem Zusammenhang spielen Variationsansätze eine große Rolle, die eine vollständige und genaue Bestimmung des Verschiebungsfelds zwischen aufeinander folgenden Bildern einer Bildfolge ermöglichen. In der hier zusammengefassten Dissertation [Bru06] werden in zweierlei Hinsicht wichtig...
متن کاملKombination von Bildanalyse und physikalischer Simulation für die Planung von Behandlungen maligner Lebertumoren mittels laserinduzierter Thermotherapie
Zusammenfassung. In-situ Ablationsverfahren wie laserinduzierte Thermotherapie (LITT) und Radiofrequenztherapie haben in der Behandlung von Lebertumoren zunehmend Verbreitung gefunden. Dennoch existieren gegenwärtig keine computergestützten Planungssysteme, welche die patientenindividuelle Anatomie berücksichtigen. Auf Basis der konkreten intrahepatischen Strukturen ist eine genauere Planung de...
متن کاملBerechnung von Modelldifferenzen als Basis für die Evolution von Prozessmodellen
In diesem Beitrag wird die Berechnung von Differenzen zwischen Prozessmodellen betrachtet. Hierzu werden verschiedene Ansätze und Werkzeuge zur Berechnung von Differenzen beschrieben. Ausgehend von einem konkreten Anwendungsfall – einer EPK-zu-BPEL-Transformation – werden verschieden Testkriterien aufgestellt, die anschließend zur Evaluierung von zwei Differenzbildungswerkzeugen dienen. Abschli...
متن کاملEfficient Parallel Computation of PageRank
PageRank inherently is massively parallelizable and distributable, as a result of web’s strict host-based link locality. We show that the Gauß-Seidel iterative method can actually be applied in such a parallel ranking scenario in order to improve convergence. By introducing a two-dimensional web model and by adapting the PageRank to this environment, we present efficient methods to compute the ...
متن کامل